CLAIMS 

1 . (Currently amended) A system for p e rforming to perform Fast Fourier Transform 
(FFT) arid Inverse Fast Fourier Transform (IFFT) operations, the system comprising: 

a first module for r e ceiving to receive a plurality of inputs, said plurality of inputs being 

combined after a first multiplicands is are applied to each correspondin g input; 

a first multiplicand generator for providing to provide said first multiplicands to said first 
module; 

a first multiplier module for receiving to receive an output of said first module; 

a second multiplicand generator for providing to provide a second multiplicand to said first 
multiplier module, said second multipUcand being applied to said output of said first module by 
said first multiplier module; 

a second multiplier module for r e c e iving to receive an output of said first multiplier 
module; 

a third multiplicand generator for pro\iding to provide a third multiplicand to said second 
multiplier module, said third multiplicand being applied to said output of said first multiplier 
module by said second multiplier module; 

a third multiplier module for rec e iving to receive said output of said first multiplier module, 
said third multiplier module gen e rating being configured to generate first and second outputs; 

a fourth multiplicand generator for providing to provide a fourth multiplicand to said third 
multiplier module, said fourth multiplicand being applied to said output of said first multiplier 
module by said third multiplier module to generate said first output of said third multipUer module, 
an image of said fourth mulfiplicand being applied to said output of said first multiplier 
module by said third multiplier module to generate said second output of said third multiplier 
module; 

a map module for r e c e iving to receive outputs of said multiplier modules and for s e lecting 
and applying to apply multiplication factors to selected outputs of said multipUer modules, said 
map module having multiple outputs; and 

an accumulation module for rec e iving to receive each of said multiple outputs of said map 

module, said accumulation module performing being configured to perform an accumulation task 
for each of said multiple outputs of said map module , said accumulation module having multiple 
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outputs, where the multiple outputs of the accumulation module are one of an FFT and an IFFT 
of the plurality of inputs . 

2. (Original) A system according to claim 1 wherein said first multiplicand 
generator comprises a look-up table (LUT). 

3. (Original) A system according to claim 1 wherein said first multiplicand 
generator comprises a truth table. 

4. (Original) A system according to claim 1 wherein said first multiplicands are 
chosen from the set comprising +1, -1, +j or -j. 

5. (Original) A system according to claim 1 wherein said second multiplicand 
generator comprises a look-up table (LUT). 

6. (Original) (Original) A system according to claim 1 wherein said third 

^32 

multiplicand is 

7. (Original) 

8. (Original) 
multiplicand is 

9. (Original) A system according to claim 1 wherein said multiplication factors 
applied by said map module to selected outputs of said multiplier modules is chosen from the set 
comprising +1, -1, +j or -j. 

1 0. (Currently amended) A system for p e rforming to perform an N-point FFT / IFFT 
operation, where N is the an integer number of fee input samples, the system comprising: 
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A system according to claim 1 wherein said fourth multiplicand is 



A system according to claim 1 wherein said image of said fourth 



an input module for r e ceiving to receive a plurality of inputs in parallel and for combining 
to combine said inputs after applying a multiplication factor to each of said inputs; 

at least one multiplicand generator for providing to provide multiplicands to said system; 

at least two multiplier modules for p e rforming to perform complex multiplications, at 
least one of said multiplier modules receiving being configured to receive an output of said input 
module, each of said multiplier modules r e ceiving being configured to receive multiplicands 
from said at least one multiplicand generator, at least one of said multiplier modules r e c e iving 
being configured to receive an output of another multiplier module; 

a map module for rec e iving to receive outputs of all of said at least two multiplier 
modules, said map module s e l e cting and applying to apply a multiplication factor to each of said 
outputs of said at least two multiplier modules, said map module generating being configured to 
generate multiple outputs; and 

an accumulation module for receiving and accumulating to accumulate said multiple 
outputs of said map module , the accumulation module being configured to generate multiple 
outputs, where said multiple outputs of said acciimulation module are one of an FFT and an IFFT 
of the plurality of inputs . 

1 1 . (Original) A system according to claim 10 wherein said at least two multiplier 
modules comprises — + 1 multiplier modules. 

12. (Original) A system according to claim 1 0 wherein the N-point FFT / IFFT 
operation is completed in N clock cycles. 

1 3 . (Currently amended) A system according to claim 1 0 wherein said multiple 
outputs of said accumulation module generat e s multipl e outputs corresponding to said multiple 
outputs received from said map module. 

14. (Original) A system according to claim 1 0 wherem said at least one multiplicand 
generator comprises at least one look-up table (LUT). 
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1 5 . (Original) A system according to claim 1 0 wherein said at least one multiplicand 
generator comprises at least one truth table. 

16. (Currently amended) A system for performing Fast Fourier Transform / Li verse 
Fast Fourier Transform (FFT / IFFT) operations, the system comprising; 

a first summing module adapted to receive four inputs, said first summing module 
generating an output by combining said four inputs after applying a first set of 
multiplication factors to said four inputs; 

a first storage means for providing to provide said first set of multiplication factors to said 
first summing module; 

a first complex multiplier module adapted to receive said output of said first summing 
module; 

a first multiplicand generator for providing to provide a fu:st multiplicand to said first 
complex multiplier module, said first multiplicand being applied to said output of said first 
summing module by said first complex multiplier module; 

a second complex multiplier module for r e c e iving to receive an output of said first complex 
multiplier module; 

a second multiplicand generator for providing to provide a second multiplicand to said 
second complex multiplier module, said second multiplicand being applied to said output of said 
first complex multiplier module by said second multiplier module; 

a third complex multiplier module for receiving to receive said output of said first complex 
multiplier module, said third complex multiplier module gen e rating to generate first and second 
outputs; 

a third multiplicand generator for providing to provide a third multiplicand to said third 
complex multiplier module, said third multiplicand being applied to said output of said first 
complex multiplier module by said third complex multiplier module to generate said first output 
of said third multiplier module, an image of said third multiplicand being applied to said output 
of said first complex multiplier module by said third complex multiplier module to generate said 
second output of said third complex multiplier module; 



Amendment 



Page 5 of 10 



DO. NO. 9931-043 
Serial NO. 10/662,063 



a map module for r e ceiving to receive said outputs of said complex multiplier modules, 
said map module generating a plurality of outputs by s e lecting and applying a second set of 
multiplication factors to selected outputs of said complex multiplier modules; and 

an accumulation module for rec e iving to receive said plurality of outputs from said map 
module, said accumulation module generating to generate a plurality of outputs by performing an 
accumulation task for each of said plurality of outputs from said map module , wherein said 
plurality of outputs of said accumulation module are one of an FFT and an IFFT of the four 
inputs . 

17. (Original) A system according to claim 16 wherein said first set of multiplication 
factors is chosen from the set comprising +1, -1 , +j or -j. 

18. (Original) A system according to claim 16 wherein said first storage means 
comprises a look-up table (LUT). 

19. (Original) A system according to claim 16 wherein said first storage means 
comprises a truth table. 

20. (Original) A system according to claim 16 wherein said first multiplicand 
generator comprises a look-up table (LUT). 

21 . (Original) A system according to claim 16 wherem first multiplicand generator 
comprises a truth table. 

22. (Original) A system according to claim 16 wherein said second multiplicand is 

23. (Original) A system according to claim 16 wherein said third multiplicand is 

j4>z 
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24. (Original) A system according to claim 16 wherein said image of said third 

e 

multiplicand is 

25. (Original) A system according to claim 1 3 wherein said second set of multiplication 
factors applied by said map module to selected outputs of said complex multiplier modules is 
chosen from the set comprising +1, -1, +j or -j. 



Amendment 



Page 7 OF 10 



DO. NO. 9931-043 
SERIAL No. 10/662,063 



